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Abstract. One of the open problems in higher category theory is the sys- 
tematic construction of the higher dimensional analogues of the Gray tensor 
product of 2-categories. In this paper we continue the developments of [3] 
and [2] by understanding the natural generalisations of Gray's little brother, 
the funny tensor product of categories. In fact we exhibit for any higher cat- 
egorical structure definable by an n-operad in the sense of Batanin an 
analogous tensor product which forms a symmetric monoidal closed structure 
on the category of algebras of the operad. 



Strict n-categories have an easy inductive definition, with a strict (n+l)-category 
being a category enriched in the category of strict n-categories via its cartesian 
product, but unfortunately these structures are too strict for intended appHcations 
in homotopy theory and geometry. In dimension 2 as is well-known, there is no 
real problem because any bicategory is biequivalent to a strict 2-category. However 
in dimension 3 the strictest structure one can replace an arbitrary weak 3-category 
with - and not lose vital information - is a Gray category, which is a category en- 
riched in 2-Cat using the Gray tensor product of 2-categories instead of its cartesian 
product [6]. This leads naturally to the idea of trying to define what the higher 
dimensional analogues of the Gray tensor product are, in order to set up a similar 
inductive definition as for strict n-categories, but to capture the strictest structure 
one can replace an arbitrary weak n-category with and not lose vital information. 
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Ignoring the 2-cclls in the definition of the Gray tensor product one has a 
canonical tensor product of categories, which has been called the funny tensor 
product. It is different from the cartesian product of categories. In this article we 
explain that for any higher categorical structure definable by an n-operad A in the 
sense of |1 , one has an analogous tensor product giving the category of A-algebras 
a symmetric monoidal closed structure. We call these generalisations of the funny 
tensor product "free products" for reasons that will become clear. 

In [2] the foundations of higher category theory in the globular style were given 
a major overhaul. The resulting theory is expressed as the interplay between lax 
monoidal structures on a category V and monads on the category QV of graphs 
enriched in V. This perspective enables one to understand many issues in higher 
category theory without looking at the combinatorics that might, at first glance, 
appear to make things difficult. Our description and analysis of the generalisations 
of the funny tensor product is an illustration of this. Thus the present paper 
is written within the framework of established by [2], and so we shall use the 
terminology and notations of that paper here without further comment. 

We recall the funny tensor product of categories in section(l2|), focussing in 
particular on those aspects which we have been able to generalise to all higher 
categorical structures in place of Cat. Then in section® we review the theory of 
symmetric monoidal monads from the point of view of multicategories. None of 
this section is new. The theory of symmetric monoidal monads is originally due to 
Anders Kock [lOj |12j [llj , and in the setting of Lawvere theories to Fred Linton 
[14j . However, our use of multicategorical notions, especially representablility in 
the sense of Hermida and closedness in the sense of Manzyuk J16', to help 
understand monoidal monads does appear to be original. It is this synthesis of the 
theories of symmetric monoidal monads and of multicategories that provides the 
most convenient framework within which to construct tensor products from monads 
and operads. 

A notion of multimap of enriched graph is provided by a general construction 
in section (|4.2p which applies to any category equipped with a functor into Set. The 
2-functoriality of this construction described in section (j4.3[) and its compatibility 
with monad theory described in section (|4.4p . enables one to give any monad defined 
on QV over Set a canonical symmetric monoidal structure. Applying then our 
formulation of the theory of symmetric monoidal monads, we are able to exhibit 
our higher dimensional analogues of the funny tensor product in section (|5.3p . Some 
of the formal properties that they enjoy are exhibited in sections ( |5.4p and (|5.5p . 

In particular in section (j 5. 4p we isolate a condition on a monad so that one 
obtains a canonical identity on objects comparison between the free product of T- 
algebras and its cartesian product. This important because, as explained to the 
author by John Bourke, the Gray tensor product for 2-categories may be obtained 
by factorising this map, in the case where T is the monad on C/^Set for 2-categories, 
using the bijective on objects fully faithful factorisation for Cat on the homs. In 
this way the coherence data for the Gray tensor product is determined by what we 
know more generally from our theoretical framework and the magic of orthogonal 
factorisation systems. For this reason it seems that a complete understanding of 
the higher dimensional analogues of the Gray tensor product is within reach. 

Given an n-operad A one may consider categories enriched in the algebras of 
A for the free product. We call such structures sesqui-A-algebras. In section (|7.2p 
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we give an explicit description of the monad whose algebras are sesqui-A-algebras. 
This depends on a general result, called the "multitensor dropping theorem" , given 
in section (|6.4p . Then in section (j7.3p we explain why this monad is part of an 
(n+l)-operad. These results will form part of the inductive machine for semi-strict 
n-categories that we hope to uncover in future work. 



2. The funny tensor product of categories 

The category Cat is a cartesian closed category. By 

Theorem 2.1. Foltz, Kelly and Lair 5j Up to isomorphism there are exactly 
two biclosed monoidal structures on Cat, and both are symmetric. 

Cat has another symmetric monoidal closed structure. The corresponding tensor 
product has been called the funny tensor product. It is related to the cartesian 
product by identity-on-objects functors 

KA.B : A®B Ax B 

which are natural in A and B. Thus the objects of A^B are pairs (a, h) with a £ A 
and b G B. A generators and relations description of the morphisms of A (8) -B is as 
follows. They are generated by 



(a,/3) : (a,6i) (0,62) 



(a, 6) : (ai,6) (02, b) 



where a and a : ai— >a2 are in A, and b and (3 : 61— ^62 are in B. The relations are 
obtained by remembering composition in A and B, that is 



(aia2, 6) = {ai,b){a2,b) b) = l(^a,b) = (a, U) 

So given maps a and P one has the square 



(a,/3i/32) = (a,/?i)(a,/32). 



(ai,6i) ■ 
(a2,6i) ■ 



(ai:/3) 



ia.2,13) 



(01,62) 

(aM) 
(02,^2) 



which by contrast with the cartesian product does not commute in general. In 
other words this square in A B has not one but two diagonals, the composites 
(a2, /3)(q;, 61) and (a, 62)(ai, P) which are identified by the functor ka,b- An explicit 
description of the Gray tensor product of 2-categories proceeds in the same way 
as for on objects and arrows, with the key feature in dimension 2 being an 
isomorphism between these two diagonals. 

While (g) acts on objects like cartesian product, on morphisms it behaves more 
like a coproduct. In particular taking A and B to be monoids, that is to say one 
object categories, then A(^B is of course also a monoid, and is in fact the coproduct, 
in the category of monoids, of A and B. It is standard terminology from algebra to 
refer to the coproduct in the category of monoids as the free product of monoids, 
and so after this section we shall adopt this terminology, referring to (g) and its 
generalisations as "free products" . 
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For general categories this coproduct-like behaviour for the arrows of A (g) B is 
expressed by the pushout 

A ^ id X . „ 

AoxBq ^ AqxB 

I I 

Ax Bo >■ A®B 



in Cat in which Aq (resp. Bq) denote the underlying discrete category of A (resp. 
-B), and ia (resp. ib) are the inclusions. We shall call this the pushout formula for 
the funny tensor product A® B. 

The internal horn [A, B] of A and B corresponding to the funny tensor product, 
has functors A — > _B as objects just as in the cartesian case, but mere transforma- 
tions as morphisms. A transformation (j) : f ^ g between functors A ^ B consists 
of a morphism (pa '■ fo, ^ ga for each a E A. These components (f>a are not required 
to satisfy the usual naturality condition as in the cartesian case. 

3. The theory of monoidal monads and multicategories 

3.1. Motivation. In this section we will describe what for us is the "ab- 
stract categorical theory of tensor products which arise from universal properties" . 
Throughout this section the reader is invited to keep in mind the basic guiding 
example of the symmetric monoidal closed structure on the category _R-Mod of 
modules over a commutative ring R. 

It was Claudio Hcrmida who expressed in [7] how one may regard this monoidal 
structure as arising from the multicategory of i?-modules and i?-multilinear maps 
between them. So for Hcrmida this multicategory is the more fundamental object, 
with the monoidal structure on i?-Mod just an expression of its representability 
in his sense. This notion captures abstractly the idea that the tensor product of 
i?-modules, by definition, classifies i?-multilinearity. 

A different perspective comes from the theory of symmetric monoidal mona 

d^S 

of Anders Kock [lOj [12) |11) . By definition a symmetric monoidal monad is a 
monad in the 2-category SMONCAT of symmetric monoidal categories, lax sym- 
metric monoidal functors and monoidal natural transformations. Thus the data of 
a symmetric monoidal monad is 

(V,®,T, 0,77,^) 

where (V, 0) is a symmetric monoidal category, (T, 0) is a lax symmetric monoidal 
functor, the components of (j) look like 

(Px, :0rA, ^r(g)X„ 

i i 

and rj and /i are the unit and multiplication of the monad and are monoidal trans- 
formations. The precise example which relates to the present discussion is 

Example 3.1. Regard a commutative ring i? as a monad on Set, where for 
X G Set, R{X) is the set of formal _R-linear combinations of elements of X. The 
unit is given by a; i— > \ -x, and the multiplication of the monad is given by the evident 
substitution of formal linear combinations. An algebra of i? is simply an i?-module. 



^Actually Kock orginally called them commutative monads. 
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Given a finite sequence of sets Xi,...,Xn one has a function J|i?Xi —^RflXi 

i i 

defined by 

rrii 

which provides the monoidal functor coherences. 

For Kock the above monad R is the fundamental combinatorial object from which 
the symmetric monoidal closed structure of i?-Mod may be obtained. 

In this section we review the theory of symmetric monoidal monads from the 
point of view of multicategories. Given a symmetric monoidal monad (V, (8), T, (/), 77, /x) , 
we will first see that V"'^ underlies a symmetric multicategory. Then under some hy- 
potheses this multicategory will be seen to be closed in the sense of |16| . Closed mul- 
ticategories are more easily exhibited as representable, as observed in section (j3.3p . 
and we use this to recover the tensor product on V"'^ by exhibiting the corresponding 
multicategory of algebras as representable. 

So for us the main results of symmetric monoidal monad theory are expressed 
as the closedness and representablilty of the symmetric multicategory of algebras 
of the original symmetric monoidal monad. Thus in our treatment, both Kock's 
and Hermida's perspectives on "how the symmetric monoidal closed structure of 
i?-Mod arises" are placed on an equal footing. 

3.2. Notation and terminology. Depending on what is most convenient in 
a given situation 

l<2<n 

{Xi), X 

are different notations we shall use for the same thing, namely a sequence of sets 
{Xi, Xn). Similarly a typical element {xi,...,Xn) of the cartesian product of 
these sets has the alternative notations 

For example, we may speak of multimaps / : x—^y in a given multicategory Z, 
where x is a sequence of objects and y is a single object from Z , and the set of such 
may be denoted as Z{x,y). When the sequence x has length 1, we say that the 
multimap / is linear, and we denote by lin(Z) the category of objects and linear 
maps in Z, this being the object part of a 2-functor 

lin : SMULTCAT GAT 

out of the 2-category of SMULTGAT of symmetric multicategories. We denote 
elements of sequences of sequences of sets in a similar manner consistent with our 
tensor product notation. For example given multimaps 

/, : {xii, ...,Xini) ^Vi g: (yi, ...,?/fc) z 

in a multicategory, one usually denotes their composite as 

g{fi,--Jk) ■■ (xii, ...,a;i„i, ,Xki,--,XknJ z 

but we shall sometimes use the notation 

for the same thing. By way of illustration let us recall the definition of the objects, 
arrows and 2-cells of the 2-category SMULTGAT. A symmetric multicategory X 
consists of the following data: 
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(1) a set Xq whose elements are called objects. 

(2) for each sequence x and element y from Xq, a set X{x, y) whose elements 
are called multimaps from x to y. 

(3) for all / : x— s-y and cr e a multimap fa : xa^y. 

(4) for all a; in Xq, a distinguished multimap : (a;)— >a; called the identity 
for a;. 

(5) given /j : {xij)j^yi and 5 : {yi)i^z, another multimap ^(/j)^ : (a;y )y ^ z 
called the composite of g and the /j. 

This data must satisfy the following axioms: 

(1) unit law of symmetric group actions: for all / : x^y, fli(x) — f ■ 

(2) associativity of symmetric group actions: for all / : x-^y and cr, r in 'Sk^x)^ 
{fa)T = fiar). ' 

(3) unit laws of composition: for all / : x^y, ly{f) = f = /(Ixjj- 

(4) associativity of composition: given 

fij ■ {xijk)k^yij gi : {yij)j^Zi h : {zt)t^w 

one has {h{gi)i){fij)ij = h{gi{fij)j)i. 

(5) equivariance: given fi : {xij)j^yi and g : {yi)i-*z, a e and Ti G 
^i(xij)j, one has {g{fi)i)(T{n)i = {g(T){faiTai)i- 

In the absence of the symmetric group actions and the equivariance of composition, 
one has the definition of a m/ulticategory. Let X and Y be symmetric multicate- 
gories. A symmetric multifunctor F : X^Y consists of the following data: 

(1) A function Fq : Xq-^Yq. For a sequence x from X, we abuse notation and 
write Fx for the sequence {FqX\, ...,Foa;„), and for an object y of X, we 
write Fy for the object Foy of F. 

(2) For each sequence x from X and clement y G Xq, a function 

i^,,j,:X(a;,2/)^r(Fx,F2/). 

For a given multimap / : x^y in X, we denote by Ff the multimap 
Fx,y{f) in 

This data must satisfy the following axioms: 

(1) For all / : x-^y in X and cr e T^i^, F{fa) = F{f)a. 

(2) For all x € Xq, = Ipx- 

(3) For all multimaps fi : {xij)j^yi and g : {yi)i^z in X, F{g{fi)i) = 

Fg{Ffi),. 

If X and Y are mere multicatcgorics and the first condition is ignored, then 
one has the definition of multifunctor. Let F and G be symmetric multifunc- 
tors X^Y . Then a multinatural transformation (j) : F-^G consists of a multimap 
(j)x : F{x)^Gx for each x G Xq. This data is required to satisfy the condition, called 
multinaturality, that for all multimaps / : x^y in X, one has Gf{<pxi)i = (l>y{Pf)- 
Returning to our general element {xi)i oiY{Xi, ]i z is an element or sequence 

i 

of elements of X^ for some fc, then we denote by a;|fe^; the new sequence of elements 

obtained by replacing Xk with z. 

3.3. Closed and representable symmetric multicategories. Let us recall 
the forgetful 2-functor 

U : SMONCAT ^ SMULTCAT. 



FREE PRODUCTS OF HIGHER OPERAD ALGEBRAS 



7 



Given a symmetric monoidal category (V, (8>), the symmetric multicategory UV has 
the same objects as V and homs given by 

UV{x,y)^Vi0x,,y) 

i 

and the rest of the structure is given in the obvious way using the symmetric 
monoidal category structure. Given a symmetric lax monoidal functor (i^, 0) : 
V—>-W, one defines UF to have the same object map as F and hom maps given by 

/:{g).T,^7/ ^ ®Fx,t^F{®x,)ZL. p 

' i i 

Given a monoidal natural transformation ijj : 0)— ^(G, 7), the induced multinat- 
ural transformation U has components which can be identified with those of ij: 
once the linear maps of UW are identified with the morphisms of W . The verifica- 
tion that these assignments form a 2-functor is routine and left to the reader. For 
us the key facts about U are summarised by 

Proposition 3.2. Let X be a symmetric multicategory and U the 2-functor 
just described. 

(1) X = UV for some symmetric monoidal category V iff X is representable 
in the sense of Hermida [7j . 

(2) U IS 2-fully-faithful. 

This result is a mild reformulation of some aspects of the theory of multicategories 
already in the literature, especially in [7] . Let us briefly recall some of this theory, 
and in so doing, explain why this result is true. 

Let X be a multicategory. A multimap / : x^y in X is universal when for all 
z ^ X the function 

{-)of:X{y,z)^X{x,z) 

given by composition with / is a bijection. In other words any multimap out of 
X may be identified with a unique linear map out of y. The example to keep in 
mind is the multicategory of vector spaces and multilinear maps. In this case the 
universality of / expresses that the vector space y is exactly the tensor product of 
the Xi- Thus one might be tempted to guess that a monoidal category is really just 
a multicategory in which every tuple of objects admits such a universal multimap. 
While this is a good first guess, it is not quite correct in general, and it was Hermida 
who understood in how to express this idea correctly. 

Hermida's key insight is that one must strengthen the notion of universal map. 
In order to express this idea it is necessary to recall placed composition in a mul- 
ticategory. Given a multimap g : y— >z and / : x—>-yk for some fc, one defines their 
placed composite g o^. f : y\i^x ^ z a,s the composite 

I ■■■J Ij/fc-i I /j ^Vk+i ' ■■•I lyii ) 

in X. Glearly one can recapture general composition from placed composition. A 
multimap / : x—^y in X is strongly universal when for all sequences y' and k such 
that = y, and objects z of X , the function 

{~)okf:Xiy',z)^Xiy'\kX,z) 

given by placed composition with / is a bijection. The multicategory X is repre- 
sentable when for every tuple of objects {xi)i of X, there exists a strongly universal 
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multimap out of it. In order to bring out the relation with monoidal categories one 
may denote a choice of such a strongly universal multimap as 

i 

to emphasize that from such a choice one obtains a monoidal structure on the 
category of objects and linear maps of X, and the non-symmetric analogue of U 
sends this monoidal category to X. It is not very hard to adapt these insights 
to the symmetric case. A symmetric multicategory is representable when it is 
representable as a mere multicategory, and when X is a representable symmetric 
multicategory with a given choice of universal maps, the symmetries on X give rise 
in the evident way to symmetries for the induced tensor product on the linear part 
of X. 

As for the 2-fully-faithfulness, Hermida showed that monoidal categories are 
the adjoint pseudo-algebras of a lax idempotent 2-monad on the 2-category of mul- 
ticategories. This too is easily adapted to the symmetric case, and so one may 
regard U as the forgetful 2-functor from the 2-category of adjoint pseudo-algebras, 
lax maps and algebra 2-cells, for a lax idempotent 2-monad on SMULTCAT. By 
the general theory of such 2-monads, see for instance [8], such forgetful 2-functors 
are always 2-fully-faithful. 

The distinction between universal and strongly universal multimaps disappears 
when one works with closed symmetric multicategories, as we shall see in the next 
lemma. Closed multicategories, and their relation to closed categories, were dis- 
cussed in |16j . We recall this notion in the symmetric context. Let X be a sym- 
metric multicategory. Then X is closed when for all objects x and y in X, there is 
an object [x, y] in X together with a "right evaluation" multimap 

rev^,j, : {[x,y],x) y 

such that for all sequences (zi, z„) of objects of X, the function 

revx,y{-,lx) : X{{zi, Zn),[x,y]) X{{zi, z^, x),y) 

is a bijection. This notion is not as one-sided as it may first appear because of the 
presence of symmetries in X , enabling one to define "left evaluation" multimaps 

^evx,y ■■ {x, [x,y]) y 

with the property that for all sequences (zi, z„) of objects of X, the function 

^eva:,y{lx, -) : X{{zi, Zn), [x, y]) X{{x, zi, z„), y) 

is a bijection. 

Remark 3.3. By definition a representable symmetric multicategory is closed 
iff the corresponding symmetric monoidal category is closed in the usual sense. 

Lemma 3.4. Let X be a closed symmetric multicategory and f : {xi, ...,Xp)— >?/ 
be a multimap therein. If f is universal then f is in fact strongly universal. 

Proof. For m, n e N and sequences of objects (zi, ...,Zm+„) of X, we must 
show that the function 

X i^Zi , . . . , Zjji , y , Zm^i , . . . , Zm-^-ji , > X (^Zi , . . . , Zm , , . . . , Xp , Zm-j-l : ^m+n ■> ^) 

which we denote by 4>m,n,w, given by 

4'm,n,w ig) — 5(1^1 J ■ ■■ I lz„ J /i lz„+i J ■ ■■ ) ^Zm+n ) 
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is bijective for all objects w of X. Since X is symmetric it suffices to consider the 
case n ~ 0. We proceed by induction on m. The base case m = follows since / 
is universal by assumption. For the inductive step one exhibits the following string 
of bijections: 

{zi,...,z^+i,y) ^ w 

(closedness) 



{z2,...,z^+i,y) ^ [zi,w] 

(0m,O,Zi\t«) 



(Z2, ...,Z,n+l,Xi, ...,Xp) [Zi,w] 

(closedness) 



{Zi, ...,Zjn+l,Xl, ...,Xp) -> W 

the composite assignment being that of (f>m+i.o,w by the multinaturality of compo- 
sition in X. □ 

Thus it is easier to show that a symmetric multicategory is representable when one 
knows in advance that the symmetric multicategory in question is closed. For the 
non-symmetric version of this result, one must work with the 2-sided analogue of 
the notion discussed in |16j . that is, what one would call biclosed muUicategories. 
We shall not pursue this any further here. 

In [16] Manzyuk realised that the only obstruction to obtaining a closed cate- 
gory from a closed multicategory is the existence of a unit, and so he made 

Definition 3.5. |16j A closed symmetric multicategory with unit is a closed 
symmetric multicategory X together with a universal multimap u : {) ^ e therein. 

in the non-symmetric context. By lemma (|3.4l) such a map u is strongly universal. 

Recall that a closed structure on a category V consists of an object / called 
the unit, a functor 

[-,-] ■.V°P xV 
called the hom, and morphisms 

lA-A^ [I, A] jA-I^ [A, A] Li^c ■■ [B, C] ^ [[A, B], [A, C]] 
natural in their arguments, such that the iA are isomorphisms and 

' ^[B,B] [A,B]^^[I,[A,B]] 



and 



3\/L L\ / [j,id] 

[[A,B],[A,B]] [[A,A],[A,B]] 



[CD] ^[[B,C],[B,D]] 

l\ |[id,L] [A,B]^[A,[I,B]] 

[[A,Cl[A,D]] [[B,C],[[A,B],[A,D]]] \ A,^^ 



X[LM] [[I,A],[I,B]] 

[[[A,BUA.C]UA-B]M.D]]] 
are commutative. 

Given a closed symmetric multicategory X with unit u : ()— >e one exhibits a 
closed structure on lin(X) as follows. The unit is e and the hom is just the hom 
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of X. For a E X the linear morphisms ia and ja are defined uniquely by the 
requirement that 



(id,«) , , (M,id) 

a (a, ej a ^(e,a) 



id 



(»a,id) 



Oa,icl) 



be commutative, using the universal property of rev and the strong universality of 
u. For a,b,c G C the linear morphism LJJ^ is defined uniquely by the requirement 
that 

i[b,c],[a,b],a) ^"'^'"'^ . i[b,c],b) 

(i6,c.id,id) 





[a, 6], [a,c]], [a, 6], a) — — ^ ([a,c],a) 

(rev, id) 

is commutative, using the universal property of rev (twice). The result 

Proposition 3.6. |16) Let X be a dosed symmetric multicategory with unit 
u : ()— >e. Then the data 

(e, L) 
defines a closed category structure on lin(T^). 

is a special case of |16^ proposition(4.3). 

3.4. Symmetric monoidal monads. As mentioned in section (|3.ip the data 
of a symmetric monoidal monad is 

where (V, ®) is a symmetric monoidal category, (T, 0) is a lax symmetric monoidal 
functor, and and are the unit and multiplication of the monad and are monoidal 
natural transformations. By proposition (13 . 2p . applying U gives a bijection between 
symmetric monoidal monads on (V, ®) and monads in SMULTCAT on UV . 

As a 2-category SMULTCAT has all limits and colimits [18) and thus in partic- 
ular it has Eilenberg-Moore objects. However one may readily exhibit these directly. 
Let (X, T, 77,/j,) be a monad in SMULTCAT: X is the symmetric multicategory on 
which it acts, T is the underlying multiendofunctor, and 77 and /x are the unit and 
multiplication multinatural transformations. An algebra of T is defined to be an 
algebra of the monad lin(T): that is a pair (x, a) where x is the underlying object 
in X and a : Tx^x the action satisfying the usual axioms. Let 

(a;i,ai), (x„,a„), {y,b) 

be T-algebras and / : {xi)i—>y be in X. Then / is a multi-T -algebra morphism 
when it satisfies the equation bT{f) = f{ai)i. Equivalently one can express this 
last condition on / one variable at a time. That is given 1 < j < n, / is said to be 
a T -algebra morphism in the j-th variable when it satisfies 

/(l^Jjaj)i = bT{f){r]^^\jlTx,)z, 

the domain of this composite multimap being the sequence {xi\jTxj)i. By sub- 
stituting {rixi\jlTxj)i into bT{f) = f{ai)i, one sees that / is a multi-T-algebra 
morphism implies that it is a T-algebra morphism in the j-th variable. Conversely, 
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if / is a T-algebra morphism in each variable, then a straight forward inductive 
argument may be given to show that / is in fact a multi- T-algebra morphisn0. 

One defines the multicategory X'^ of algebras of T with T-algebras as objects 
and multi-T-algebra morphisms as multimaps. With the evident composition and 
symmetric group actions inherited from X, one may easily verify that is indeed 
a symmetric multicategory and that one has a forgetful symmetric multifunctor 

with object map as indicated in the previous display. Moreover one has a multi- 
natural transformation 

X 




X 

whose component at (a;, a) is just a. The verification of the following result is a 
mild variation of the analogous easy result for monads in CAT, and is left to the 
reader. 

Proposition 3.7. Let (X, T, r/,/i) he a monad in the 2-category SMULTCAT. 
Then its Eilenberg- Moore object in SMULTCAT is given by {U'^,t). 

Thus by applying f7 to a symmetric monoidal monad (V,'Si,T,(j3,ri,fi) and taking 
Eilenberg-Moore objects in SMULTCAT, one finds that the category of algebras 
V'^ is in fact the category of linear maps of a symmetric multicategory. In fact 

y^ = iin((c/y)(^^)). 

Unpacking the notion of multimap of T-algebras so obtained, one finds that a T- 
algebra multimap (Xi,Xi)i — > {Y,y) consists of a morphism 

f:^X,^Y 



in V such that 



{g)TX, ^T{g)X, 

i i 



Tf 

^TY 



f 



Y 



commutes. 

Now we suppose {V,^,T,(j),r],fj,) is a symmetric monoidal monad and that V 
is symmetric monoidal closed. Then given X €V and {Y,y) € , [X^Y] obtains 
the structure of T-algebra, with the action corresponding under adjunction to the 
composite 

T[X, Y]®X T[X, Y]®TX T([X, Y]®X) TY Y 



We emphasize that the base case for the induction is n = 0. That is the statement: / is 
a T-algebra morphism in each variable iff it is a multi-T-algebra morphism, is true when n = 0. 
This makes it a vacuous condition in this case which may seem strange. The reason for this is that 
the miitti-naturality condition of -q, in fact of any multinatural transformation, is in particular 
valid with respect to nuUary multimaps, and so the multi-T-algebra morphism condition in this 
case amounts to the unit law for (y, b). 
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and we call this the pointwise T -algebra structure on [X, 1"]. The algebra axioms 
are easily verified. Moreover this assignment is functorial, that is to say, it is the 
object map of a functor 

[-,-] : V°P xV^ ^V^ 
which is compatible in the obvious way with the forgetful U'^ : V'^^V and the 
original horn down in V. For all objects X,Y one may also define 

Tx,Y ■■ [X,Y] ^ [TX,TY] 
corresponding under adjunction to the composite 

[X, Y]®TX Jl^^ T[X, Y]®TX T{[X, Y](^X) Il^^L^ tY, 

and these maps give T the structure of a V-functor. Moreover given {X, x) and 
{Y,y) in V'^ , the composite 

Tx y [id v] 

[X, Y] [TX, TY] ~ [TX, Y] 

may be verified as the underlying map in of a T-algebra morphism, where [X, Y] 
and \TX, Y] are regarded as T-algebras via their pointwise structures. 

Now let us suppose in addition that V has equalisers. Then given [X, x) and 
{Y,y) in V'^ , one can take the following equaliser 

(1) [{X, x), {Y, y)] [X, Y] [TX, Y] 




[TX, TY] 

in V. By the recollections of the previous paragraph, this equaliser may also be 
regarded as living in V'^ , and so the object [{X, x), (Y, y)] as defined in equation([T]) 
has a canonical T-algebra structure. The following result appears as theorem(2.2) 
of [11] . We give a proof of it to illustrate the use of multicategories in the theory. 

Theorem 3.8. [11] Let {V, 0, T, 0, rj, fi) be a symmetric monoidal monad, {V, 0) 
be symmetric monoidal closed with unit denoted as I, and let V have equalisers. 
Then equation(^ defines the internal horn and {TI,^ii) the unit of a closed struc- 
ture on V'^ . 

Proof. In this proof we shall regard V simultaneously as a representable mul- 
ticategory and as a monoidal category without further comment. We shall denote 
by the symmetric multicategory of T-algebras. By proposition (|3 . 6p it suffices 
to exhibit V'^ as a closed multicategory with hom as given in equation([T]), and 
to exhibit a universal T-algebra multimap ()^(T/, /i/). But recall that for any 
T-algebra {X,x), any multimap O^X down in V satisfies the condition of a mul- 
timap of T-algebras. Moreover one has a universal multimap u : ()— »/ down in V . 
From these observations together with the universal property of (TI, /x/) as the free 
T-algebra on /, it follows easily that Tu : ()^T/ is universal in V'^ . 

Let {Z, z) be in . For any map / : Z'->{X, Y] in V let us write / : {Z, X)^Y 
for the multimap in V which corresponds to / by closedness. It is easy to verify 
that / is a T-algebra map, where the T-algebra structure on [X, Y] is the pointwise 
one, iff / is a T-algebra map in the first variable. It is also easy to verify that 
[x,id]/ = [id, yjTjc^y/ iff / is a T-algebra morphism in the second variable. Thus 
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by the universal property of the equaliser it follows that ex,y satisfies the universal 
property required of a right evaluation map in 

We impose one final additional assumption to obtain the induced tensor prod- 
uct of T-algebras. So we assume (F, 0, T, 0, 7y, /z) satisfies the hypotheses of the- 
orem p.8|) . and in addition that V'^ has coequalisers. Then given a sequence 
{{Xi,Xi))i of T-algebras, we may take the coequaliser 

(2) T (g) TX, T^X, '■'■■■■^ {g)(X„ Xi) 

i i i 

i 

in V"^ , because the solid arrows here are clearly T-algebra morphisms between free 
T-algebras. The map T^rjXi exhibits as a reflexive coequaliser. Note that 

i 

while equation Ul) may be regarded as living in both V and V"'" since C/^ creates 
limits, equation([2]) is a coequaliser only in V"'": there is no reason in general for 
this coequaliser to be preserved by C/^. However in the motivating examples of this 
theory which involved finitary monads on Set, this happened to be true because all 
finitary endofunctors of Set happen to preserve reflexive coequalisers, and thus the 
U'^ did create reflexive coequalisers in these cases. 

Theorem 3.9. Let (V, <E), T, cj), rj, fi) be a symmetric monoidal monad, (V, ®) he 
symmetric monoidal closed with unit denoted as I, let V have equalisers and 
have coequalisers. Then equation^ defines the tensor product and (TI,fii) the 
unit of a symmetric monoidal closed structure on . 

Proof. We continue to regard V simultaneously as a representable multi- 
category and as a monoidal category. By theorem p.Sp . lemma p.4p and proposi- 
tion (|3.2p . it suffices to exhibit universal multimaps 

i 

Let (Z, z) be a T-algebra. For any T-algebra map 

/: (r0X„Ai)^(Z,z), 

i 

denote by / : {Xi)i—>-Z the multimap down in V which corresponds to /. Then one 
may easily verify that 

i 

iff / satisfies the conditions of a multi-T- algebra morphism. Thus q^^ is a universal 
multimap as required. □ 

Remark 3.10. In the particular case where the {{Xi,Xi))i are free, say {Xi,Xi) = 
(TZi, fiZi), then one may take q^^ in ^ to be given by the composite 
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because then the maps 

TIS)T^Z,^ T^TZ,^ T^Z, 

i i i 

provide a splitting exhibiting our suggested qx^ as a spht coequahser. Thus one 
may regard F"^ as a strict monoidal functor. In the approach to monoidal monad 
theory of Brian Day, this is the starting point - one defines the tensor product 
of free algebras in this way, and then extends the definition of the induced tensor 
product to all of V'^ using convolution and the density of Vt within V'^ . See [3] 
for more details. 

4. Symmetric multicategories of emiched graphs 

4.1. Overview. In this section we exhibit QV as category of linear maps 
underlying a symmetric multicategory, by applying a 2-functor 

T : CAT/Set ^ SMULTCAT 

to QV , regarded as over Set in the usual way by the functor which sends an enriched 
graph to its set of objects. While an object of CAT/Set is really a functor A Set, 
we shall throughout this section suppress mention of the functor, denote by gq the 
underlying set of a G ^, and refer to an element x of ao as an element or object of 
a, sometimes writing a; S a to denote this. 

4.2. The object map of !F. If X is a symmetric multicategory and {xi, Xn) 
a sequence of objects of X , then taking homs produces a functor 

X{{x^),,-)■.\m{X)^Set. 

The cartesian monoidal structure of Set enables us to view it as a symmetric mul- 
ticategory by applying U, and we denote this symmetric multicategory by Set. 
Obviously lin(Set) = Set. Thus it makes sense to ask whether the above hom func- 
tor for X may be viewed as a symmetric multifunctor into Set. In order to do so, 
for each / : (oi, a,„)— >6 in X, it is necessary to define a function 

X{{xi)i,ai) X ... X X{{xi)i,am) X{{xi)i,b) 

using composition m X . So one is tempted to guess that this function is defined by 

(ffl, 9m) ^^ figi, ■•■,5m)- 

While f{gi)i is a well-defined multimap, it doesn't live in the correct hom-set, but 
instead is of the form 

(xi , . . . , Xn 1 5 ^1 5 ■ ■ ■ 7 ^n) ^ b 

where the domain sequence is the concatenation of m-copies of (xi, ..,a;„). There 
are various ways one can imagine to get around this "problem". However there 
is one case where there is no problem, that is when {xi, ...^Xn) happens to be the 
empty sequence (). Thus homming out of the empty sequence produces both a 
functor and a symmetric multifunctor 

: lin(X) ^ Set X{0, ^) : X ^ Set, 

and one obtains the former from the latter by applying the 2-functor lin. 
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In this way given a symmetric multicategory X and an object x therein, an 
element z of x is a multimap z : {)^x in X. Given any multimap 

/ : (ai, ...,a„)^& 

in X, the assignment 

z € {ai^o)i ^ f{zi,...,Zn). 

describes the multimap X{{), /) of Set . Given a choice l<i*<n of input variable, 
and a choice z e {aifi)i^i* of element for all but the i*-th variable, one can define 
a linear map 

as the composite 

f {zi J Z'i*_i, la^* ; -2'2* + l, ^n) 

that is, as the result of fixing all but the z*-th variable at the values z and applying 
/• 

Definition 4.1. Let / : (ai, ...,a„)^6 be a multimap in a symmetric multi- 
category X. The linear maps fz obtained from / in the manner just described are 
called the linear parts of /. The multimap -'^'(O, /) of Set is called the underlying 
multifunction of f and is denoted as /q. 

Note in particular that if / is itself linear (ie when n = 1), then i* can only be 1 
and so z can only be the empty sequence () and so the only linear part of / is / 
itself, that is, / = /()• The way in which the linear parts of multimaps in X get 
along with the composition and symmetric group actions of X is expressed by the 
following lemma, whose proof is a simple exercise in the definitions just given. 

Lemma 4.2. Given multimaps 

/ : (ai, ...,an)^b g : [cn, ...,Cim,)^ai 

in a symmetric multicategory X , choices l<i*<n and l<j*<TOi* of input variables, 
and sequences of elements 

and a permutation a G S„ . Then the formulae 

{f<^)z = fza-^ {f{gi)i)w = fg{wij)i^i,9{w^i,j-^)^^j,■ 

are valid. 

To summarise, for any multicategory X and any multimap / therein, one has an 
underlying multimap /o in Set and linear parts the fz just defined, and one can 
be quite precise about how the algebra of X is reflected in this data: f ^ fo 
is the multimap assignment of a symmetric multifunctor, namely ), and 

lemma (j4.2|) describes what happens at the level of the linear parts. 

In the case X = Set, / and /o are the same, and moreover when n^^O the 
linear parts of / also determine / uniquely. When n = there are no linear parts 
but such an / is an element of b. By contrast it can happen that the underlying 
multifunction and linear parts together tell us very little about a given multimap 
in a given multicategory. Consider for instance the case where X is the symmetric 
multicategory whose object set is 

{0,...,n+l} 
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where n > 0, and the horn X{{0, ...,n),n+l) is some arbitrary set Z. Suppose 
that X is freely generated as a symmetric multicategory with this data. One way 
to describe the resulting X, by the yoneda lemma, is that a morphism X^Y in 
SMULTCAT amounts to a choice 

ao , . . . , a„ , 5 

of objects of Y together with a function Z^Y{{ai)i,b). Note that in X there are 
no multimaps out of the empty sequence, thus the set of elements of any x €z X is 
empty. Thus the underlying multifunction of any f G Z is the empty one and / 
has no linear parts. 

Given a category A over Set, the symmetric multicategory TA is defined so that 
one recovers the original A^Set as the Set- valued hom functor TA((), — ), and the 
multimaps of J- A are determined uniquely by their underlying multifunctions and 
linear parts. The explicit definition is 

Definition 4.3. An object of TA is an object of A. A multimap 

/ : (ai, ...,a„) b 

in J^A is given by the data 

/o : (ai,o, an,o) ^ fz- Oj* ^ b 

where for z £ {aifi)i^i* , fz is a morphism of A. This data must satisfy {fz)o = {fo)z 
for all z. 

Note that when n = such a multimap is just an object of b, and when n = 1, / 
may be identified with the morphism /q of A. With this understood, we define the 
identities of !FA to be those of A. 

Let / : (ai, a„) — > b be a morphism of J- A and a G S„. Then wc define 

fa : {aai)i b 

by 

(/o-)o = fo<y {f(T)z = fza-^ 

for all l<i*<n and z £ {acri.o)i^i* . By definition and lemma (|4.2p we have the 
calculation 

((/cr)z)o = (/zCT-Oo = {fo)za-^ = {focr)z = ((/o-)o)z 

exhibiting the well-definedness of fa. 

Let / be as above and gi : (cii, Cimi)~^o,i be morphisms of J- A for l<i<n. 
Then we define the composite 

fi9i)i '■ {.c.ij)ij b 

in J^A by 

for all choices l<i*<n and l<j*<'mi* of input variables and sequences of elements 
w G (cij.o)(i.j)^(i» J*). By a similar calculation as with fa using the definitions and 
lemma (|4.2p . one may verify that 

iif{9i)i)w)o = {{f{9i)i)o)w 
and so exhibit f{9i)i as well-defined. 
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Proposition 4.4. Let A be a category over Set. With the data, symmetric 
group actions and compositions just defined, J- A forms a symmetric multicategory. 
The Set-valued horn J-A{{), — ) is the original A— >Set. 

Proof. The symmetric group actions TA are functorial because they are so 
at the level of the underlying multifunctions. The unit and associative laws of 
composition follow from those of Set and A, and lemma (|4.2p . Equivariance of 
composition in J- A follows from that of Set. As explained already, one identifies 
any linear map / in J- A with the morphism /q of A, and under this identification 
composition of linear maps in J- A corresponds to composition in A. Moreover under 
this identification of linear maps, for any multimap / in J- A, one may identify the 
fz^s of its definition as the corresponding linear parts of /. This last is just the 
identification of the Set-valued hom !FA{{), — ) with the original A^Set. □ 

Example 4.5. Let F be a category and regard the category QV as over Set in 
the usual way. For a multimap in J-{QV) 

f : {A,,...,A„)^B 

of 1^-graphs, the underlying multifunction /o determines the object maps of the 
linear parts fz where z € {Ai)i^i* . Thus in addition to /o, the data for / involves 
hom maps 

fz,a,b ■■ Ai,{a,b) ^ B{fiz\i,a),f{z\,,b)) 
in V for all l<«*<n, z g {Ai)i^i<- and a, 6 e Ai* , and this data satisfies no further 
conditions. The case V = Set and n = 2 is instructive, for then the hom maps 
involve assignments of the form 

(01,0:2:02^02) i-> /(ai,Q;2) : /(oi,02)-^/(ai,a2) 
(ai : oi^o'i,02) 1-^ /(q;i,02) : /(oi,02)^/(ai,a2) 

where oi , o'^ , ai are vertices and edges from Ai , and 02, Oj, 02 are vertices and edges 
from A2. Thus from the edges ai and 02, one obtains the following square 

f{ai,a2) *- /(ai,a2) 



/(ai,a2) 



/(<ii,a2) 



/(ai,a2) T./K.^) 

in the graph B. In a similar way for general n, f produces an n-dimensional 
hypercube in the graph B from a given n-tuple of edges {ai)i from the Ai. 

Example 4.6. Regard Cat as over Set via the functor which sends a category 
to its set of objects. Then a multimap of categories 

/ : {A,,...,A„)^B 

in ^(Cat) amounts to a multimap in T{GSet) as in example ([43]), together with 
the requirement that the hom functions be functorial in each variable separately. 
Note that the hypercubes in the category B described in example ([43]) will not 
necessarily commute in general. 

Example 4.7. Let X be a set and M the monoid of endofunctions of X. The 
monoid M acts on X by evaluation, and regarding M as a one object category 
this action may be expressed as a functor M— >Set in which the unique object of 
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M is sent to the set X. The symmetric multicategory J^M has one object, thus 
it is just an operad of sets. One may easily verify directly that J^M is in fact the 
endomorphism operad of X . 

Example 4.8. For R a commutative ring and regard i?-Mod as over Set via the 
forgetful functor. Then T{R-M.od) is the symmetric multicategory of i?-modules 
and ii- multilinear maps. 

4.3. 2-functoriality of J^. We shall define as the composite 2-functor 

CAT/Set — > SMULTCAT/Set SMULTCAT 

where dom is obtained by talking the domain of a map into Set, and the 2-functor 
Ti is provided by 

Lemma 4.9. The assignment 

A^Set ^ PA{{), -) : J'A^Set 
describes the object map of a 2-functor which we denote as T\. 

Proof. Let F : A^B be a functor over Set. We define T\{F) as follows. Its 
object map is that of F. Given / : (ai, a„)^6 in TA, we define 

^i(F)(/)o = /o T^{F){f\ = F{f,) 

Let 4) : F^G be a natural transformation over Set, then in view of the identification 
of the linear maps of with the morphisms of B, we may define the components 
of J-x ((/>) to be those of (f). It is trivial to verify that this one and 2-cell map for J^i 
is well-defined and 2-functorial. □ 

4.4. Symmetric monoidal monads from monads over Set. Under appro- 
priate conditions, a monad over Set has a canonical symmetric monoidal structure 
because the 2-functor !F gets along well with monad theory. Before explaining this 
we must first clarify what Eilenberg-Moore objects are in the slices of a 2-category. 

Lemma 4.10. Let K be a 2-category, X £ K. and 

dom : )C/X — > /C 

be the 2-functor which on objects takes the dom,ain of a morphism into X. Then 
dom creates any Eilenberg-Moore objects that exist in JC. 

Proof. Let / : A~^X and (T, 77, /x) be a monad on / in IC/X, or in other words 
a monad on A in /C which satisfies fT = f and /r? = id/ = ffi. Then any algebra 
of T in /C, that is to say z : Z^A and a : Tz^z satisfying the usual axioms, 
automatically lives in K./ X: the underlying object is fz and fa = id by the miit 
law of {z,a) since fr] = id. Thus the Eilenberg-Moore object {U'^,t) of T in /C, 
when it exists, may be regarded as living in JC/X with underlying object fU^. By 
the one-dimensional part of the universal property of {U'^ , r) in K., for each {z, a) 
one has a unique z' : Z^A"^ such that U'^z' = z, but then post-composing this 
with / shows that z' also lives over X, and so {fU'^,T) enjoys the one-dimensional 
part of the universal property of an Eilenberg-Moore object for T in IC/X. Given 
a morphism (f) : {z,a) — > {z' , a') of T-algebras in fC/X, the two-dimensional part 
of the universal property of {U"^ , r) in /C gives us a unique (f)' : z^z' such that 
U'^(j)' = (j), so fU^cj)' = f(p = id since (p lived over X in the first place, and so 
{fU^,T) enjoys the one-dimensional part of the required universal property. □ 
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So there is in particular no real distinction between Eilenberg-Moore objects in 
CAT/Set and those in CAT. The sense in which T gets along well with monad 
theory is described by 

Lemma 4.11. T preserves Eilenberg-Moore objects. 

Proof. Let X be a category over Set and T a monad on A over Set. We 
must compare the symmetric multicategories J^{X^) and J^{X)-^^'^\ this latter 
being formed by applying T to the monad and taking Eilenberg-Moore objects in 
SMULTCAT, which we know how to do by proposition ()3.7p . By definition each of 
these multicategories has the same objects, namely algebras of the monad T. A 
multimap 

((a;i,ai), (x„,a„)) {y,b) 
of consists of a multimap / : (2:^.0)1 Ho in Set , together with fz : Xi* — > j/ 

in for all l<i*<n and z G {xi^o)i^i'. This is clearly the same as a multimap 
/' : {xi)i ^ y in J-'{X) whose linear parts are T-algebra morphisms. On the other 
hand a multimap {{xi,ai))i {y,b) in J-{X)'^^'^'> is by definition a multimap /' 
such that 

/'(id^Ji.ai.)j ^ bT{f'){rix.\iAdTxi,)i 
as multimaps of J^{X). But two multimaps in J-{X) are equal iff they have the same 
underlying multifunction and the same linear parts. The underlying multifunctions 
of the multimaps on both sides of the previous equation is just the identity since 
T is a monad over Set and so the underlying function of a given T-action must be 
the identity by the unit law. The equality of linear parts expressed by the equation 
says exactly that these linear parts are T-algebra maps. The identifications of 
objects and multimaps between J^{X^) and J^^X)^'^'^'^ that we have just made 
clearly commute in the obvious way with the forgetful : X'^^X , that is to say, 
we have shown that the obstruction map J-{X'^) !F{X)-^'-'^'> is an isomorphism 
as required. □ 

With these details in hand we come to the main result of this section, which 
explains how monads over Set naturally give rise to symmetric monoidal monads, 
and when this happens, the two obvious ways of regarding the algebras as multi- 
categories coincide. 

Theorem 4.12. Let A be a category over Set and T a monad on A over Set. 
Suppose that J- A is a representable multicategory. 

(1) T is canonically a symmetric monoidal monad relative to the induced sym- 
metric monoidal structure on A. 

(2) One has an isomorphism !F{A^) = U A^"'" of symmetric multicategories. 

Proof. Since U is 2-fully-faithful by proposition (|3.2p and T is just JFT re- 
stricted to the linear maps in TA^ one may regard T in a unique way as a symmetric 
monoidal monad such that UT = J-T . The second part follows since J- preserves 
Eilenberg-Moore objects by lemma (|4.1ip . □ 

As we shall see in the next section, it is easy to isolate conditions on V so that 
the symmetric multicategory J-{QV) is closed and representable. For such V and 
given a monad T on QV over Set, theorem (|4.12p tells us that the multicategory 
J-{Q{V)"'") arises from a symmetric monoidal structure on the monad T. Thus one 
may use theorem p.9p to study the representability ol T{Q{yY'), and so ultimately 
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produce a canonical symmetric monoidal closed structure on Q{V)'^ in a very gen- 
eral way. Such technique will apply in particular to categories of algebras of higher 
operads. 

5. The free tensor products 

5.1. Overview. Having assembled together the necessary technology in sec- 
tions ([3]) and ^ we are now in a position to describe our generalisations of the 
free product of categories recalled in section([2]), and exhibit some of their basic 
properties. 

5.2. Free products of enriched graphs. We begin by considering the mul- 
ticategory J-{QV) for some fixed category V , and we shall use the notation intro- 
duced in example (j4.5p when specifying multimaps therein. Supposing first that V 
has small products, one can for each pair A, B of ^-enriched graphs define [A, B] 
in QV to have as objects, morphisms / : A^B of enriched graphs, and homs given 

by 

(3) [A,B]{f,g)^ Y[ B{fa,ga). 

The right evaluation revA,B ■ {[A, B], A)^B is specified as follows 

reVo(/, a) = fa reVf^ai,a2 = fai,a2 ^^^^aj.g = Pa 

where /, g are T^-graph morphisms A^B, a, oi, 02 £ A and Pa is the a-th projection 
of the product from ([3]). Recall that fai,a2 is our notation for the corresponding 
hom map of the V-graph morphism /. 

Proposition 5.1. Let V be a category with small products. With the hom and 
right evaluation multimaps just given, J^{GV) is a closed multicategory. 

Proof. Given F in J^{gV) as in 

F ■.{Ci,...,Cn,A) ^ B G: (Ci,...,C„) [A,B] 

we must exhibit a unique G as above so that F = rev(G, 1^). Let us describe the 
object map of G. Given x G {Ci)i one must define a morphism 

of V-graphs, and the object and hom maps are defined by 

G{Xt)t{a) = F{x\n+ia) {G{xi)i)ai^a2 = Fx,ai,a2- 

As for the hom maps of G for x G {Giji^i* and y,z d Gi-, we define Gx,y,z as the 
unique map in V satisfying 

PaGx^y^z — Px\„+ia,y,z 

for all a G A where Pa is the projection from the product ([3]). It is immediate 
from the definitions just given that F = rev(G, 1). Conversely, the closedness 
of Set and the definition of the object map of rev ensures that F = rev(G, 1) 
determines the object maps of the G{xi)i. For x G {Gi)i and oi, 02 G A, observing 
the corresponding homs on both sides of F = rev(G, 1) one sees that the hom 
maps of the G{xi)i are also determined uniquely by that formula. Finally given 
X G {Gi)i^i*, a G A, and y,z G Gi», observing the corresponding homs on both 
sides of = rev(G, 1) one sees that the morphisms PaGx,y,z are also determined 
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by F = rev{G, 1), and so we have indeed exhibited G as the unique solution of 
F — rev(G, 1) as required. □ 

Suppose now that in addition to having small products, that V also has finite 
coproducts. Then given V^-graphs {Ai, ...,An) one can define a V-graph 

i 

with object set the cartesian product of the Ai,Q, and horns given by 

\[iAi{ai,hi) if fli^bi for alH. 
(4) ( n^^'"'' Ai ) (a, b) — I Aj{aj, bj) if at— hi for all i except i—j. 

3 otherwise. 



and we define a multimap 



whose object map is the identity, and whose horn map 

A^'{y,z)^(Jl^"'^ A.){xU^y,xU,z) 

i 

corresponding to a; S {Ai)i^i<-, y,z (z Ai- is the identity if y 7^ z, and the i*-th 
coproduct inclusion otherwise. 

Proposition 5.2. Let V be a category with small products and finite coprod- 
ucts. Then J-{QV) is representable and the multimaps OiAi just defined are univer- 
sal. 

Proof. By lemma p.4[) and proposition (|5.ip it suffices to show that the a^i 
are universal. Given F in J-{QV) as in 

F : {Ai), -^B G : Jl^'""^ A, ^ B 

i 

we must exhibit G as above unique so that Ga — F . Clearly this equation forces 
the object map of G to be that of F, and the hom map Ga.b to be: (1) the unique 
map such that Ga,bCi = Fa^i.ai,bi when a—b where a^i is the sequence o with i-ih 
coordinate removed, (2) Fa^j^aj, tj when ai—bi for all i except i=j, and (3) the 
unique map out of otherwise. □ 

Corollary 5.3. If V is a category with small products and finite coproducts, 
then Yl^^'^^ '^^d the hom described in eguation(^ give QV a symmetric monoidal 
closed structure, and for this structure UQV = J-{QV). 

Definition 5.4. If 1/ is a category with small products and finite coproducts, 
then the tensor product Y^^^^ is called the free product of enriched graphs. 

Note that the unit for the free product, that is to say the nuUary case, is just the 
y-graph which represents the forgetful QV^Sel: it has one object and its unique 
hom is 0. 

Example 5.5. Unpacking the binary free product in the case V — Set gives 
the simpler graph-theoretic analogue of the funny tensor product of categories. As 
with categories, A x*^^"") B and the cartesian product Ax B have the same objects, 
but their edges are different. There are two types of edges of A x'^^^^ B: 

{a,P) : (a, 61) ~* (0,62) (a, 6) : (ai,6) {02, b) 
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where a and a : 01-^-02 are in A, and b and /3 : 61— ^62 are in i3. In particular given 
such an a and /?, the dotted arrows in 



(a2,/3) 

indicate some edges which one can build from them in A x B, whereas the solid 
diagonal edge is what one has in ^ x i?. 

There is an importance difference between the free product of graphs and that 
of categories. That is for graphs there is no sensible comparison map 

Ax^^'^'^B^ AxB 

as in the Cat case. 

5.3. Free products of monad algebras. Assembling together the free prod- 
uct of enriched graphs just exhibited, monoidal monad theory and theorem (j4.12p . 
we can now exhibit analogous tensor products of algebras of monads on QV over 
Set. 

Theorem 5.6. IfT is an accessible monad on QV over Set and V be locally 
presentable, then J-{Q{V)'^) is closed and representable. 

Proof. QV is locally presentable by corollary (5. 12) of [2] or by '9], and since 
T is accessible Q{V)'^ is locally presentable also and so T satisfies the hypotheses 
of theorems (|3.8p and (|3.9p from which the result follows. □ 

Definition 5.7. The induced tensor product on QiV)"^ by theorem (|5.6p is 
called the free product on Q{V)'^ and is also denoted as H^^'"''- 

Equations H]) and ^ of section p.4p . together with the explicit description of free 
products and the associated internal hom for QV, gives one explicit formulas for 
the tensors and horns provided by theorem (j5.6p . In particular one has the following 
simple observation. 

Remark 5.8. For T as in theorem (|5.6p the unit of the induced monoidal struc- 
ture is (rO,^o)j that is to say, the free T-algebra on the graph with one object 
and initial hom. 

Moreover unpacking the equations H]) and ([2]) in the case where V = Set and T 
is the category monad 7<i, one recovers the tensor and hom of the funny tensor 
product of categories. Theorem (j5.6p applies to any higher operad, and so any 
category of algebras of a higher operad has such a symmetric monoidal closed 
structure. 

5.4. Comparing the free and cartesian products. From the above dis- 
cussion at the end of section (|5.2p we see that the category monad T = 7<i on 
QSet is "better" than the identity monad on QSet, because in QSet^ = Cat one 
has natural identity on objects comparison maps mediating between the free and 
cartesian product. We shall now isolate which formal property of T gives rise to 
these comparison maps in general. 
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Suppose that T is a monad over Set on QV with this situation satisfying the 
conditions of thcorcm (l5.6|l so that one has free and cartesian products in Q{V)'^ . 
Suppose in addition that one has for aU A and B in G{V)'^ some map 

HA,B : Ax'-^"^ B ^ Ax B. 

We don't assume anything about the naturahty of the ka,b or even that they are 
identities on objects. Then in particular putting A = 1 and B = (TO,/xo), in 
view of remark ( | 5. 8p one obtains by composition with the appropriate coherence 
isomorphisms, a T-algebra map 

e:l^(TO,Aio). 

Of course as a map out of a terminal object e is a split monomorphism. In fact in 
this case it must be an isomorphism. To see that the composite 

TO ^ 1 — ^ TO 

is the identity, by the universal property of TO as the free T-algebra on 0, it suffices 
to show that the composite morphism 

')0 e 

— ^ TO ^ 1 TO 

in GV is 770, and this follows since is the initial V^-graph with one object. Thus 
we have shown 

Lemma 5.9. Let T be an accessible monad on QV over Set and V be locally 
presentable. Suppose that for all A and B in Q(V)^ one has comparisons 

KA,B : A x'-^''^ B ^ A X B 

in Q{V)'^ . Then the unit (TO, /io) of the free product on Q{V)"'" is terminal. 

and so we make 

Definition 5.10. A monad T on QV over Set is well-pointed when TO — 1. 

Examples 5.11. Let i? be a distributive multitensor on F a category with 
coproducts and a terminal object. To say that the monad TE is well-pointed is 
to say that the object Eq of V is terminal, by the explicit description of TE. 
Thus in particular if T is a coproduct preserving monad on V, the multitensor T^ 
satisfies this property, and so FT^ is well-pointed. Thus the monads 7<„ for strict 
n-categories for all 0<n<oo are well-pointed. 

Whenever the unit of a symmetric monoidal category (W, (E)) with finite prod- 
ucts is terminal, one has natural comparisons 

i i 

defined by the condition that the composites PjK(Ai)i &re equal to the composites 

\jid 

A^ — MjAj ^ 4 . 

i i •' 

for all l<j<n, where pj is the j-th product projection, the tAi denote the unique 
maps into 1 and dotted maps are the unit coherence isomorphisms in view of the 
fact that the unit of W is terminal. The compatibility between k and the monoidal 
structures on W involved is expressed by the following result, whose proof is a 
simple exercises in the definitions. 
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Proposition 5.12. Let (W, (Xi) be a symmetric monoidal category with finite 
products whose unit is terminal. Then the components form the coherences 

(Iw, '■ (VV, Y[) ^ (W, 0) of a symmetric lax monoidal functor. 

In particular proposition (|5.12p implies that the K(Ai)i are the components of a 
morphism of multitensors (S* ^ IIj fa,ct this last statement is the analogue of 
proposition (|5 . 1 2p in which the symmetries are disregarded. Instantiating to the 
case where ® is the free product on Q{V)'^ for T a good enough monad, one has in 
addition that the components K(^Xi)i ^^'6 identities on objects. 

Proposition 5.13. IfT is an accessible well-pointed monad on QV over Set 
and V is locally presentable, then given T-algebras {{Xi,Xi))i, one may construct 
the comparison maps 

i i 

of proposition 's. 1 2\) in Q{V)'^ so that they are identities on objects. 

Proof. Refer to the proof of theorem (|3.9p . Note first that by the explicit 
construction of the free product on QV, the n-ary tensor product preserves identity 
on objects maps. Thus in the coequaliser ([2]) the morphism Xi is the identity 

i 

on objects. Since the coherences exhibiting T as a symmetric monoidal monad live 
over Set, the map fJ,T{(f>) in the coequaliser ([2]) is also the identity on objects. Now 
from the transfinite construction of coequalisers in Q(V)'^ in terms of colimits in 
GV discussed in section(7) of [2], the underlying map in QV of the coequahser q^^ is 
built by first taking a coequaliser down in QV, then a series of successive pushouts 
and colimits of chains to construct a transfinite sequence down in QV, and one 
proceeds until the length of the chain reaches the rank of T. But each stage of this 
process involves taking colimits of connected diagrams in QV involving only maps 
that are identities on objects, so at each stage one may take the colimit in QV to 
be the identity on objects. Thus in this way by a transfinite induction argument, 
one can indeed construct the coequaliser q^^ as being an identity on objects map. 
Thus the universal multimaps qx^ constructed in the proof of theorem p.Op are also 
identities on objects. For each l<j<n the multimap corresponding to pjK(^Xi)ii 
where pj is projection onto the j-th factor, has object map given by projection 
onto the j-th factor by the explicit description of k. Since the explicitly constructed 
universal multimaps for J^{Q{V)'^) have identity objects maps, it follows that the 
maps PjH(Xi)i themselves have object maps given as projection onto the j-th factor, 
and so the result follows. □ 

5.5. The pushout formula. In this section we generalise the pushout for- 
mula for the funny tensor product, recalled in section([2]), to our setting. In the 
Cat-case all the functors involved in the pushout formula are identities on objects, 
and so another place where one can locate this pushout is in a fibre of Cat— >Set. 
This point of view is the key for how to describe the general situation. 

Suppose that A is a distributive category. Suppose furthermore that 1 G A is 
connected and regard A has being over Set via the representable ^4(1, — ), which we 
recall has a left adjoint (— ) T given by taking copowers with 1. The connectedness of 
1 says exactly that A{\, —) is coproduct preserving. In the discussion of section([4|) 
we denoted by oq the set A{1, a), but we shall not do this here, preferring instead to 
use the notation ao for the object A{1, a) • 1 of A. So for each element x : l^a one 
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has a coproduct inclusion Cx : l—^ao, and the component La '■ ao— >a of the counit of 
(— )•! H A{1, — ) is defined uniquely by LaCx = x for all a; e a. The connectedness of 
1 ensures that La is inverted by ^(1, — ). 

Given any sequence (ai,...,a„) of objects of A and l<j<n, one has by the 
distributivity of A a canonical isomorphism 

(5) n«j,oljai = n 0^,0 ■ a.j 

which by definition provides us with the following reformulation of the multimaps 
of T{A). 

Lemma 5.14. Suppose that A is a distributive category in which the terminal 
object 1 is connected, and regard A as over Set using the representable A(l,—). 
Then to give a multimap 

f : (ai, ...,a„) b 
in J' (A) is to give maps fj : Y[^i,o\j'^j~^^ fof o.^ such that 



fj(U^d\,La^j^U^U^d\,La, 

for all l<j, k<n. 

Proof. The object map of / may be identified with the common composite 

map fj ^]~| id|jiaj^ using the fact that A{1, — ) preserves coproducts, and using ([5]) 

the linear parts of / may be identified with the fj. Under these correspondences, 
the equation the fj must satisfy in the statement of this result amounts to the com- 
patiblility between the underlying multifunction and the linear parts of / required 
by the definition of J- {A). □ 

Obtaining the pushout formula for the free product is simply a matter of applying 
this result to the case oi A = G{V)'^ for appropriate T, and using the fact that the 
free product of T-algebras is what classifies multimaps in T{Q{V)'^) by definition. 

Proposition 5.15. LetT be a coproduct preserving, accessible and well-pointed 
monad on QV over Set, and suppose that V is locally presentable. Then for T- 
algebras {Xi, Xn) their free product is the width-n pushout of the diagram in 
G{V)'^ whose maps are 

i i i 

for l<j<n 

Proof. Since T is coproduct preserving and accessible, and GV is locally 
c-presentable by corollary(5.12) of [2|, GiV)"^ is locally c-presentable by theo- 
rem(5.6) of [2]. Thus G{V)^ satsifies the hypotheses demanded of the category A in 
lemma (l5.14l) enabling us to reformulate multimaps in J-{G{V)'^) as the appropriate 
cocones. But by theorem (|5.6p . J-'{G{V)'^) is representable and the induced ten- 
sor product on GiV)"^ is by definition the free product. The universal multimaps 
which define the free product of T-algcbras correspond, via the reformulation of 
lemma (|5.14l) . to the required width-n pushout diagram. □ 
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Remark 5.16. Using an argument similar to that given in proposition (j 5. 13|) 
one can establish that the width-n pushout diagram of proposition ()5.15|) may be 
assumed to consist soley of identity on objects maps, and then one may recover 
proposition (j5.13p as a consequence of proposition (| 5. ISp . though with the added 
hypotheses used by that proposition, by inducing the canonical comparison maps 
from the pushout in the obvious way. 

6. Dropping multitensors 

6.1. Overview. Any multitensor E on the category of algebras V'^ of some 
monad (V, T) which is "closed" in the sense to be defined below, has been lifted, 
in the sense of [2] section(7), from a multitensor down in V. This "dropped" 
multitensor E is easy to describe in terms of the data given at the beginning. As a 
basic example one can start with the Gray tensor product of 2-categories, and then 
recapture the corresponding multitensor on C/^Set, and thus the monad on Q^Set for 
Gray categories. The main result of this section, the multitensor dropping theorem, 
is proved by a similar argument to that used by Steve Lack in the proof of theorem 
2 of [13] . It will then be used in section([7|) to exphcitly describe the monads and 
operads whose algebras are categories enriched in the free products constructed in 
section dU. 

6.2. Closed multitensors. The multitensor dropping theorem applies to closed 
multitensors. We now discuss this notion. 

Definition 6.1. Let V be a locally presentable category. A multitensor {E, l, a) 
is closed when E preserves colimits in each variable. 

Example 6.2. If is a genuine tensor product, then closedness in the sense 
of definition ([nH]) corresponds to closedness in the usual sense because for a locally 
presentable category V, an endofunctor V^V is cocontinuous iff it has a right 
adjoint. 

Lemma 6.3. Let cj) : S—^T be a cartesian transformation between Ira endo- 
functors on V a locally cartesian closed category. If T is cocontinuous then so is 
S. 

Proof. Because of the cartesianness of 4>, S is isomorphic to the composite 

V V/Tl ^ V/Sl ^ V ■ 

Ti is cocontinuous because T is, is cocontinuous because V is locally cartesian 
closed and dom is left adjoint to pulling back along the unique map 5*1^1. □ 

Example 6.4. A closed multitensor E on Set is the same thing as a non- 
symmetric operad. For given such an E and denoting by En the set E 1, 

l<i<n 

closedness gives 

EX, = E U l^^nxjl^^- 

Similarly the unit and substitution for E determine the unit and substitution maps 
making the sequence (En ■ ?t. G N) of sets into an operad. Conversely given an 
operad {En : n G N) of sets, the multitensor with object map 
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of example (2. 6) of [3| is clearly closed. 

6.3. Fibrewise Beck. We now present the key lemma that enables us to 
adapt Lack's proof [13_ to our situation. Let 

F 

(6) V '■ ± T W 

u 

be an adjunction, denote by T the induced monad on W and by K : V^W'^ 
the functor induced by the universal property of : W^^W. One form of the 
Beck theorem says: U creates any reflexive coequalisers that it sends to absolute 
coequalisers iff K is an isomorphism, and in this paper we call such right adjoints U 
monadic. Note however that elsewhere in the literature monadicity is often taken 
to mean that K is an just equivalence of categories rather than an isomorphism. 

Let us recall the relevant aspects of the proof of the Beck theorem (see |15j or 
any other textbook on category theory for a complete proof). First one analyses 
[/^ directly to see that it creates the appropriate coequalisers, and then conclude 
that when K is an isomorphism U obtains the desired creation property. For the 
converse, for a given X £ V one notes that U sends the diagram 

sfux 

(7) FUFUX ^ Frtux FUX — ^ X 

FVex ^ 

to a split coequaliser, hence an absolute one, and then the creation property of 
V can be used to deduce that K is an isomorphism. If in a given situation the 
coequalisers of ([7]) satisfy some other useful and easily identifiable condition, then 
one immediately obtains a refinement of the Beck theorem in which one restricts 
attention to just those coequalisers. 

The situation of interest to us is when the adjunction ^ lives in CAT/£ for 
some fixed category f , rather than just in CAT. In this case for each X G f , the 
adjunction F H t/ restricts to an adjunction 

Fx 
Vx 

where Vx (resp, Wx) is the subcategory of V (resp. consisting of the objects 
and arrows sent by the functor into f to X and \x- The induced monad Tx on Wx 
may be obtained by restricting T in the same way. Note that any of the coequalisers 
d?]) live in some Vx, because the components of t\ all live in some Wx- Let us call 
any coequaliser in V living in some Vx a fibrewise coequaliser. So any coequaliser 
of the form ([7]) is fibrewise. Thus one may restrict attention to such coequalisers 
in the proof of the Beck theorem, and so obtain the following fibrewise version of 
the Beck theorem. 

Lemma 6.5. (Fibrewise Beck Theorem). Let £ be a category. For a given 
adjunction F ^ U in CAT/S TFSAE: 

(1) The functor U is monadic in the usual sense. 

(2) For all X ^ £ , Ux is monadic. 

(3) U creates any fibrewise reflexive coequaliser which it sends to an absolute 
coequaliser. 
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6.4. The multitensor dropping theorem. Recall that any multitensor E 
on a category V contains in particular a unary tensor product Ei. Rather than 
being trivial (and thus not mentioned) as in the case where iJ is a genuine tensor 
product, El is in general a monad on V. The central result of [2 , theorem(7.3), 
explains how to "lift" a multitensor i? on a category V , to a multitensor E' on the 
category V^^ whose unary part is trivial (though E' could still be lax in general). 
Now we consider the reverse process ~ given a monad playing the role of Ei , and a 
multitensor E' on the category of algebras of we shall see how to recover E. 

Suppose that U : V^W is monadic, accessible and coproduct preserving, with 
left adjoint denoted as F, W is locally presentable, and {E, u, a) is a closed normal 
multitensor on V. Recall that by [2] section(3.4) one has a multitensor UEF on W 
with object part UEFXi, and since U preserves coproducts, UEF is distributive. 

i 

With V the category of algebras of an accessible monad, it is locally presentable, and 
so by [2] theorem(7.3) one obtains a multitensor (UEF)' onV ^ w'-^^^^K Given 
that E is normal it makes sense to ask whether {U EE)' = E. By the uniqueness 
part of [2] theorem(7.3) this is the same as asking whether the composite functor 

QU 

E-cat -^gv^gw 

is monadic. We now establish that this is indeed the case. 

Theorem 6.6. Let U : V^W be monadic, accessible and coproduct preserving 
with left adjoint denoted as F , W be locally presentable, and {E, u, a) be a closed 
normal multitensor on V. Then 

(UEF)' ^ E 

as multitensors. 

Proof. As argued above we must show that the composite g{U)U^ is monadic. 
Note that via the forgetful functors from gV and gW into Set, all the monads and 
adjunctions involved in the present situation live in CAT/Set. Thus by lemma (|6.5p 
it suffices to show that g{U)U^ creates any fibrewise reflexive coequalisers that it 
sends to absolute coequalisers. So we fix a set X let 

/ 

A '^ — i — 

9 

be a diagram of i?-categories and i?-functors in which the object maps of all the 
-B-functors involved are Ix, and let 

g{u)u'^f 

g{u)u^A : g{u)u^B — c 

giuWg 

be an absolute coequaliser of W^-graphs. Since the object maps of /, i and g are 
identities, one may compute C and h as follows: take the object set of C to be X 
and the object map of h to be the identity, and for all a,b ^ X take a coequaliser 

UA{a, b) : UB{a, b) ^ C(a, b) 

Uga.b 
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in W to compute the horn C{a, b) and the horn map ha,b- We must exhibit a unique 
h' : B^C such that g{U)U^h'^h and 

A : B ^ c 

a 

is a coequaUser of i?-categories. The equation Q{U)U^h'=h forces the object set 
of C to be X and the object map of h' to be the identity. By the monadicity of 
[/, one induces h'^^^ : B(a,b)^C' {a,b) as the unique map in V coequahsing fa,b 
and (7a, 6- So far we have constructed the underlying y-graph of C", which we shaU 
also denote as C", and the underlying y-graph morphism of h' which we shall also 
denote by h' . In fact by the uniqueness part of the monadicity of J7, the y-graph 
morphism h' is forced to be as we have just constructed it. Thus to finish the proof 
it suffices to do two things; (1) show that there is a unique _B-category structure on 
C making h' an i?-functor, and (2) show that h' is indeed the coequaliser / and g 
in E-Ca.i. 

Let us now witness the unique i?-category structure. Let n e N and xq, ...,a;„ 
be elements of X. Then one induces the corresponding composition map for C 
from those of A and B as shown 

Y.A{xi^i,Xi) ^Y.B{xi_i,Xi) _L — \ Y.C'{xi^x,^i) 



(8) 



A(xq^ Xj^ 



[ B{xo,Xn) 



hi 



, Xn 



because the top row is a coequaliser by the closedness of E and the 3 x 3-lemma (see 
corollary (7. 11) of ^). Note that the putative i?-category structure is by definition 
uniquely determined by the condition that h' becomes an i?- functor. That is given 
sequences (xij : l<j<7ii) for each l<i<n such that Xio — Xi^i and Xim — Xi from 
X , we must verify the commutativity of the corresponding 



(9) 



YjY^C'{xuj)^i,Xij) 

» 3 

1 

Y:C'{Xi-l,Xi) 



■ EC"(X(ij)_l,Xy) 



■ C'[xo,Xn) 



Here is a thumbnail sketch of the diagram which enables one to witness this: 
• ^ • 
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In this diagram the inner rectangle is ^ . The outer and middle rectangles are the 
corresponding axioms for A and B respectively and so commute by definition. The 
diagonal parts of the diagram are coequalisers by the closedness of E and the 3x3- 
lemma. The bottom left and bottom right coequalisers in this diagram coincide 
with the top and bottom row of ([8]) respectively. The vertical and horizontal maps 
provide natural transformations of coequaliser diagrams by definition, modulo the 
commutativity of the inner rectangle to be established. But by the commutativities 
just witnessed, this rectangle does commute after precomposition with e, but as 
a coequalising map e is an epimorphism, and so it does indeed commute. This 
concludes the verification of (1). 

As for (2) suppose that one has an £^-functor k : B^D such that kf — kg. 
We must exhibit a unique i?-functor k' : C'-^D such that k'h' = k. The under- 
lying V^- graph map is determined uniquely with this condition because U^h' is 
the coequaliser of f and U^g by construction, so to finish the proof it suffices 
to verify that this y-graph map k' is compatible with the i?-category structures. 
But for a given (ccq, ...a;„) as above, by definition the corresponding £'-functoriality 
rectangle does commute after precomposition with the map E/i^._ and so the 

result follows since this map is an epimorphism. □ 

7. Monads and operads for sesqui-algebras 

7.1. Sesqui-algebras. Given a monad T on QV over Set satisfying the hy- 
potheses of theorem (l5.6p . as we have seen one may speak about the free product 
of T-algebras. One may then consider categories enriched in GiV)^ via the free 
product. We shall call such structures, that is categories enriched in G{V)'^ for the 
free product, sesqui-T -algebras. When T is the category monad on ^Set, sesqui-T- 
algebras are just sesqui-categories in the usual sense. 

7.2. Monads for sesqui-algebras. Since T is a monoidal monad with re- 
spect to the free product on QV one has a multitensor on QV with object maps 

i 

as discussed in [2] section(6.6). However by remark p.lOp F'^ is strict monoidal 
with respect to the free products on QV and Q{V)^ and so one has an equality 

of multitensors. From the right hand side of this last equation we see that we are 
in the situation of the multitensor dropping theorem of section (|6.4|) if our monad 
T is good enough. 

Theorem 7.1. Suppose thatT is an accessible and coproduct preserving monad 
on QV over Set and let V be locally presentable. 

(1) The free product of T-algebras may be recovered as the lifted multitensor 

(2) The monad on Q^V whose algebras are sesqui-T -algebras is given explicitly 
asr{Tl\^''^). 



Proof. ([T]) is immediate from theorem ()5.6|) and theorem (|6.6|) . and so ([2|) fol- 
lows by [2] corollary (4. 9). □ 
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So we have obtained in ([2]) an explicit combinatorial description of the monad on 
Q^V whose algebras are sesqui-T-algebras. 

7.3. Operads for sesqui-algebras. Applying theorem (|7.ip to the monad 
T ~ T<i for categories, one obtains an explicit description of the monad on 2- 
giobular sets whose algebras are sesqui-categories. In this case we know a bit more, 
namely that this monad is part of a 2-operad, in fact it is one of the basic examples 
of such - see [l]. 

More generally given an n-operad A— >7<„, it is intuitively obvious that sesqui- 
A-categories are describable by an (n+l)-operad, because such a structure on an 
(n+l)-globular set amounts to a category structure on the underlying graph and 
A-algebra structures on the horns, with no compatibility between them. In other 
words the structure of a sesqui- A- algebra may be described by reinterpretting the 
compositions and axioms for A-algebras one dimension higher, giving a category 
structure in dimensions and 1 and imposing no further axioms, and so the data 
and axioms are inherently of the type describable by an (n+l)-operad. 

However the explanation just given is not really a rigorous proof that sesqui- 
A-algebras are (n+l)-operadic. To give one it is necessary to provide a cartesian 
monad morphism as on the left, or equivalently a cartesian multitensor map as on 
the right in 

In this section we shall give the general construction, the setting being a good 
enough monad T on QV over Set replacing 7<„. As we shall see, one of the funda- 
mental properties required of T is that it be well-pointed. 

Let V be locally presentable and T be a monad on QV over Set which is 
accessible and well-pointed. As justified by remark (|3.10p we regard as a strict 
monoidal functor {GV, U^^''^)^iG{VV , U'^^'^)- So for any sequence of objects {Xi)i 
of QV, we have 

i i 

as we saw in sectiQn ()7.ip . From section f|5.4|l we have the comparison 

i i 

in Q{V)'^. We define K(Xi)i — U"^ i^(Fi'Xi)i, and since U'^ preserves products, we 
regard it as a map 

i i 

in QV . By definition k is natural in the Xi. The key lemma of this section is 

Lemma 7.2. Let V he locally presentable and extensive, and T he a monad on 
QV over Set which is accessible, well-pointed, Ira, distributive and path-like. Then 
the maps H[Xi)i cartesian natural in the Xi. 

and we defer the proof of this result until after we have discussed its consequences. 
First note that lemma (|7.2p exhibits T J^'-^'"-* as a T-multitensor by proposition (|5.13p . 
Most importantly from lemma (|7.2p the central result of this section follows imme- 
diately. 
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Theorem 7.3. Let V be locally presentable and extensive, and T be a monad 
on QV over Set which is accessible, well-pointed, Ira, distributive and path-like. 
Suppose that ip : A—*T is a T-operad. Then 

A n'""^ X, ' ^ T n'""' X, — n tx, 

i i ^ 

are the components of a T -multitensor. 

Proof. By Droposition (|5.12p and since -0 is a morphism of monads, the given 
composite maps form a morphism of multitensors. Its cartesianness follows since ip 
is cartesian by definition and K(Xi)i is cartesian natural in the Xi by lemma (|7.2|) . □ 

Applying this result in the cases T = 7<„ we see that for an n-operad A, sesqui- 
A-algebras are indeed describable by an (n+l)-operad. The rest of this section is 
devoted to proving lemma (|7.2|) . 

Let us denote by k(Xi)i the composite 

n^'""^ X, T n^'""^ X, — ^ n tx, 

i i ^ 

which by definition is also natural in the Xi. It turns out that for lemma ()7.2[) it 
suffices to consider the cartesian naturality of k. 

Lemma 7.4. Let V and T satisfy the hypotheses of lemma (77^ l . Then k is 
cartesian-natural in the Xi iff k is. 

Proof. If k is cartesian natural then so is k since rj is cartesian. For the 
converse note that by definition the ^(jfi); £^re T-algebra maps, and thus one may 
recover as the composite 

kTX n^X, 

T n^'""^ X, T n Tx^ n t'^x, — — ^ n tx, 

i i i i 

where krXi is the product obstruction map for T. This is so since the composite 
of the last two arrows in this string is the T-algebra structure of J^TX^. By [17] 

i 

lemma(2.15) kxXi is cartesian natural in the Xi since T is Ira. Since n is cartesian 
and a product of puUback squares is a puUback square, each of the maps in the 
above composite is cartesian natural in the Xi, and so the result follows. □ 

The components ^(Xi); ^re identities on objects maps, and so it suffices by [2] 
lemma(5.17) to show that in any naturality square, all the induced commutative 
squares on the horns are puUbacks in V. 

Recall that the functor (— )o : QV^Sct which sends a F-graph to its set of 
objects has a representing object 0, and so we have an adjunction 

(-)-o 

gV '■ ± ^, Set 

(-)o 

and we regard the F-graph Z ■ Q as having object set Z and all horns equal to 
the initial object of V . For convenience we write the functor (— ) • as though it 
were an inclusion. The counit of this adjunction has components we will denote 
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as ix ■ Xq ~* X, and these are the identity on objects, and the horn maps are 
determined uniquely. Obviously ix is cartesian natural in X: to see this it suffices 
by [2] lemma(5.17) to look at all the induced squares between horns of a given 
naturality square since ix is the identity on objects, and these are all of the form 







which since is a strict initial object by the extensivity of V, are automatically 
puUbacks. 

The extensivity of V enables a more efficient description of the free product on 
GV. Recall that the general definition of the homs of H*'^'''' Xi required a case split 

i 

- see the formula(|4]) of section (|5.2p . Let us consider the functor 

d : Set ^ gV 

which sends a set Z to the y-graph with object set Z and homs defined by dZ{a, b) — 
if a 7^ 6 and dZ{a, 6) = 1 if a = 6. Clearly d may be identified with taking copowers 
with 1, that is dZ = Z -1. For convenience we shall also denote by d the endofunctor 
d{—)o of QV, in other words for X e QV we write dX for d{Xo). Since the cartesian 
product of V is distributive, the formula(|3]) of section (|5.2p may be re-expressed as 
in 

Lemma 7.5. Let V have products and coproducts, with coproducts distributing 
over finite products. Then the homs of the free product on QV may be re-expressed 
as 

(10) iU^"''' xAia,b)= U n dX,ia„b,)\,X,ia,,b,) 

\ l<i<n J l<J<n l<i<n 

Proof. If a = 5 then the homs dXi{ai, bi) are all 1 making the right hand side 
the coproduct of the Xj{aj,bj). If all but one, say the j-th, coordinates of a and b 
coincide, then the only non-0 summand on the right hand side of ([TU)) is Xj{aj,bj). 
Otherwise all summands are 0. Thus pO)) coincides with formula([4]) of section (|5.2[) 
under the given hypotheses. □ 

Assuming that T is well-pointed and preserves coproducts we have 

dX 9i Xq-1 = Xo-TO^ T{Xo ■ 0) 

and so dX is in fact a free T-algebra. For convenience we write dX — TXq. Note 
that we have maps 

Tix -.dX^TX 

which given the extensivity of V and Ira'ness of T, are cartesian-natural in X . Thus 
we can define maps 

i i 

as follows. They are identities on objects. To define the hom maps it suffices in 
view of PU)) to define the maps 

(k(x.)J„ (,c-, : Y{dXi{ai,bi)\3X]{0'j^b]) ^ Y{TXi[ai,bi) 

i i 
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where Cj denotes the j-th coproduct inclusion, and we define 

i 

and by this definition k is clearly natural in its arguments. In fact 

Lemma 7.6. Let V he complete and extensive, and suppose that the monad T 
on QV over Set is well-pointed, cartesian and preserves coproducts. Then K(^Xi)i 
cartesian natural in the Xi. 

Proof. By cxtensivity it suffices to show that the (^(x^J^ f,Cj are cartesian 
natural, and this follows since ix and rjx are cartesian, and products of puUback 
squares are puUbacks. □ 

To conclude the proof of lemnia (|7.2p it remains to show that k = k. The 
problem with doing this at the generality of lemma (|7.6p is that k and k implicitly 
involve the two different ways of describing multimaps of V^-graphs - the general 
one from !F{QV) involving object maps and linear parts, versus the description of 
example ()4.5|) involving object maps and individual hom maps. Without the more 
explicit description of T that becomes available since it is distributive and path-like, 
it doesn't seem possible to identify k and k. 

So we now use that T is distributive and path-like so that there exists a dis- 
tributive multitensor E onV and TE = T by proposition(4.11). This means that 
for all X £ QV and a,b £ X we have maps 

C(^,), : 'EX{xi-.i,Xi) ^ TX{a,b) 

for all sequences {xi)i starting at a and finishing at 6, and taken together these 
form a coproduct cocone. Thus given a multimap 

/:(Xi,...,X„)^r 

of ^-graphs, the multimap Tf : {TXi)i^TY may be described explicitly as having 
object map that of /, and hom map corresponding to a; G {Xi)i^i' and a,b E Xi* , 
defined by the commutativity of 

TX,,{a,b) '■IIh^^^TY{f{xU.a)J{xU.b)) 

EXi.{zj^i,zj)— ^EY{f{x\i.Zj^i)J{x\,.Zj)) 

for all sequences {zj)j in Xi* from a to b. So using this extra explicit information 
we finish the proof of lcmma (|7.2[) in 

Lemma 7.7. Let V and T satisfy the hypotheses of lemma (77^ l . Then ii = k. 

Proof. Given y-graphs {Xi, Xn) and l<j<n we must show Pjk(Xi)i = 
Pj^(Xi)ii where pj is the j-th projection of the product. We will show that the 
corresponding multimaps {Xi)i—fTXj in J-{QV) are the same. To this end consider 

ivx ■ )i {tTX ■ 1 7 icl)i 



n^'"^ X, — - T n^'""^ X, -^^Jjr^^ TX, 
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in which the hnear maps are the unique maps in view of TO = 1 by weU-pointcdness, 
and the a maps are the universal maps described just before proposition ()5 . 2|1 . Note 
that the right hand square may be regarded as living in T(^Q{V)'^) and it commutes 
by the definition of k. The left hand square commutes by the multinaturality of 
rj. By the explicit description of the hom maps of T(a(o|jXj)i) in terms of the 
corresponding multitensor E (see the discussion just before the statement of this 
lemma) , the top composite of the diagram 

is the multimap corresponding to pj'R,(^Xi)ii and so the outside of the diagram wit- 
nesses pjk(^Xi)i — Pj'i^(Xi)i at the level of multimaps. □ 
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